RAL920000117US1 
Barker et al. 
1/14 




Figure 1 



RAL920000117US1 
Barker et al. 
2/14 



30 



a 
IH 

4= 

si 

P 

m 
o 



Frame header 



Start of Frame 

1 



IP header 



36 



Payload 

1 



□ 



32 34 



T 

Type of Service 
byte 



38 



40 



Figure 2 



RAL920000117US1 
Barker et al. 
3/14 



48 



44 



IIC 



IIC 



46 



switch 



Figure 3 



RAL9200001 17US1 Barker et al. 4/14 



photonic input conversion 

50 



Optical fiber 



54 




58 electronic output 



52 



Switch 



56 



photonic output conversion electronic input 



Figure 4 



RAL920000117US1 
Barker et al. 
5/14 



60 



IIC 



in 



out 



62 




X 74 


/76 

transmit 

_ » 




> 


». 


BAT 


► 


64 




drop 


,78 






^ 





66 



-70 



switch 

68 



Figure 5 



RAL920000117US1 
Barker et al. 
6/14 



82 



84 



80 



administrative 
information 



congestion signal 
from switch 




90 



94 

switch 

92 



Figure 6 



RAL920000117US1 
Barker et al. 
7/14 



132 




130 



Figure 7 



RAL920000117US1 
Barker et al. 
8/14 



.136 

Switch 



Management Console /I34 




142 



/140 

Switch 




Figure 8 



RAL920000117US1 
Barker et al. 
9/14 



160 



Switch 

CP /162 



IIC1 



o 


176 x 


► 


m 
m 


■4 

1 y2 




178 x 


m 

0 


► 


* 

^82 / 



IIC2 




Figure 9 



RAL920000117US1 
Barker et al. 
10/14 



190 



192 



buffer receives, stores at least header of datagram 



pipe i identification 



/1 94 



196 



read transmit probability Ti from table 



.200 



1 




random number 
generator 


compare Ti with random number 


is Ti >= random number? 


< — 


yes 


/204 \ 202 

x no 


,206 

' ,208 
r ^ 


update b/s value for fi 7 discard frame 



transmit frame 



212 



Figure 10 



RAL920000117US1 
Barker et al. 
11/14 

IIC 

Update transmit probability table 

Timer awakens program with period Dt 
Fetch B, E values from registers 
Update E and store 

For i = 1 N fetch fi, Ci, Di, Ti values from registers 
For i = 1 N update Ti and store in table of Ti values 



Figure 1 1 



RAL920000117US1 
Barker et al. 
12/14 



BAT flow control refreshes transmit 
fractions Ti for pipes in a table. 

Timer with period Dt awakens BAT flow control. 
New transmit fractions computed per pipe. 

Results stored in a table. 



pi pe number i \ 



Transmit fraction Ti \ 




\222 



Figure 12 



RAL920000117US1 
Barker et al. 
13/14 



248 



252 



INITIALIZATION 



-250 



Management Console 



CP 



,254 



,256 



Constants Ci, Di per pipe per IIC 



FLOW CONTROL UPDATE m 

/262 /266 



E storage 



Switch Counters 



,264 



B value 









/268 



IIC Counters 



fi values 



update E 



/274 



Ti storage 



«— ! ► 



i i 



/260 



,270 



272 



update Ti 
values with 

BAT algorithm 



DATA FLOW 



280 



,282 



/286 



frame arrival, examination 



choose Ti 



/284 



,288 /290 



random generator 



compare 



transmit decision 



Figure 13 



RAL920000117US1 
Barker et al. 
14/14 



300 



,302 



304 



316 




318 



/306 



NP 



,308 



320 



Flow Control Data 
organization 



322 



NP 



,312 



MAC or 
Framer 



,310 



BN 



,324 




336 



,314 



MAC or 
Framer 



,328 330 



PCI Bus 



PHY 



334' 



,326 



338' 



data 



Control Point 



TT 

data 



342 



Figure 14 



